12 Dorothy Lane Market Organic Large Eggs
½ cup mayonnaise
1 Tbsp tomato paste
2 tsp Sherry or red wine vinegar, or more to taste
Salt and pepper to taste
½ tsp hot smoked paprika, or more to taste
Sprig of parsley for garnish, if desired

Place eggs in a medium saucepan and cover with cold water. Bring water to a full boil, let cook for 1 minute, and then turn off heat and cover pan. Allow eggs to stand for at least 15 minutes. Once eggs are cool enough to handle, peel and cut in half width-wise.
Scoop yolks into a bowl; place whites on a serving platter. Mash yolks together with a fork and add mayonnaise, tomato paste, vinegar, salt, pepper, and paprika. Mash until mixture is smooth.
Spoon yolk mixture into whites and garnish with a sprig of parsley or dust with paprika.